Topology during Subdivision of Bézier Curves II: Ambient Isotopy

نویسندگان

  • J. Li
  • J. A. Roulier
چکیده

It is of increasing contemporary interest to preserve ambient isotopy during geometric modeling. Bézier curves are pervasive in computer aided geometric design, as one of the fundamental computational representations for geometric modeling. For Bézier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge under Hausdorff distance. A natural question is whether subdivision produces topologically reliable PL approximations. Here we focus upon ambient isotopy and prove that sufficiently many subdivisions produce a control polygon ambient isotopic to the Bézier curve. We also derive closed-form formulas to compute the number of subdivision iterations to ensure ambient isotopic equivalence in the resulting approximation. This work relies upon explicitly constructing homeomorphism and ambient isotopy, which provides more algorithmic efficiency than only showing the existence of these equivalence relations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cubic Bézier Curve Subdivision & Computational Topology

Non-self-intersection is both a topological and a geometric property. Recent theorems show how non-self-intersecting Bézier curves also have non-self-intersecting control polygons, after sufficiently many uniform subdivisions. As a partial generalization, a sufficient condition is given within R for a non-self-intersecting, C cubic Bézier curve to be ambient isotopic to its control polygon form...

متن کامل

Computational Topology for Approximations of Knots

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum of total curvature and derivative. High degree Bézier curves are often used as smooth representations, where computational efficiency is a practical concern...

متن کامل

On G stitched bi-cubic Bézier patches with arbitrary topology

Lower bounds on the generation of smooth bi-cubic surfaces imply that geometrically smooth (G) constructions need to satisfy conditions on the connectivity and layout. In particular, quadrilateral meshes of arbitrary topology can not in general be covered with G-connected Bézier patches of bi-degree 3 using the layout proposed in [ASC17]. This paper analyzes whether the pre-refinement of the in...

متن کامل

A Generalization of Rational Bernstein Bézier Curves

This paper is concerned with a generalization of BernsteinBézier curves. A one parameter family of rational BernsteinBézier curves is introduced based on a de Casteljau type algorithm. A subdivision procedure is discussed , and matrix representation and degree elevation formulas are obtained. We also represent conic sections using rational q-BernsteinBézier curves.

متن کامل

Computational topology: ambient isotopic approximation of 2-manifolds

A fundamental issue in theoretical computer science is that of establishing unambiguous formal criteria for algorithmic output. This paper does so within the domain of computeraided geometric modeling. For practical geometric modeling algorithms, it is often desirable to create piecewise linear approximations to compact manifolds embedded in , and it is usually desirable for these two represent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012